Codes on Graphs: Fundamentals

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum convolutional codes: fundamentals

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used in similar circumstances in classical communication. In this article, we provide an efficient polynomial formalism for describing their stabilizer group, der...

متن کامل

Fundamentals of Turbo Codes

Concatenated coding schemes were first proposed by Forney [1] as a method for achieving large coding gains by combining two or more relatively simple buildingblock or component codes (sometimes called constituent codes). The resulting codes had the error-correction capability of much longer codes, and they were endowed with a structure that permitted relatively easy to moderately complex decodi...

متن کامل

Decoding Codes on Graphs

Iterat ive decoding is a widely used technique in modern communications systems. The Low Density Parity Check (LDPC) codes of Gallager were the earliest codes for which iterat ive decoding techniques were dēned. These codes along with a simple iterat ive decoding algorithm were int roduced in the r̄st part of this art icle. Here we describe a probabilist ic iterat ive decoding scheme, also propo...

متن کامل

Analog Codes on Graphs

There are many examples of channels for which a combined coding and modulation scheme is needed to approach capacity. In some cases, it is desirable to employ codes which result in a graceful degradation of information rate with decreasing SNR[2, 3, 4]. It is also known that in some applications like Broadcast channels[1], it is impossible to achieve capacity if source and channel coding are se...

متن کامل

Codes on Planar Graphs

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several intriguing problems in the intersection of coding theory and graph theory. In this paper, we study codes defined by planar Tanner graphs. We derive an upper bound on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2014

ISSN: 0018-9448,1557-9654

DOI: 10.1109/tit.2014.2346210